#include<iostream>
#include<iomanip>

using namespace std;

int main(){
    int n;
    cin>>n;
    int a[n][n];
    bool flag=true;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++){
            cin>>a[i][j];
            if(i>j&&a[i][j]!=0) flag=false;
        }
    if(flag) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}
